Nuprl Lemma : atom-free-settype
0,22
postcript
pdf
T
:Type,
P
:(
T
Prop). AtomFree(Type;
T
)
AtomFree(
T
Prop;
P
)
AtomFree(Type;{
t
:
T
|
P
(
t
) })
latex
Definitions
Type
,
t
T
,
Prop
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
AtomFree(
T
;
x
)
,
f
(
a
)
,
x
(
s
)
,
{
x
:
A
|
B
(
x
) }
,
x
.
A
(
x
)
,
P
Q
Lemmas
atom-free
wf
origin
T:Type, P:(T
Prop). AtomFree(Type;T) 
AtomFree(TProp;P) AtomFree(Type;{t:T| P(t) }) T:Type, P:(TProp). AtomFree(Type;T) AtomFree(TProp;P) AtomFree(Type;{t:T| P(t) }) 
TB(x)x:A. B(x)
x.A(x) Q